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Abstract 

We study how equivalent nonisomorphic models of unsuperstable theories can be. We measure 
the equivalence by Ehrenfeucht-Fraisse games. This paper continues [HS]. 



1. Introduction 

In [HT] we started the studies of so called strong nonstructure theorems. By strong nonstructure 
theorem we mean a theorem which says that if a theory belongs to some class of theories then it has 
very equivalent nonisomorphic models. Usually the equivalence is measured by the length of the 
Ehrenfeucht-Fraisse games (see Definition 2.2) in which 3 has a winning strategy. These theorems 
are called nonstructure theorems because intuitively the models must be complicated if they are very 
equivalent but still nonisomorphic. Also structure theorems usually imply that a certain degree of 
equivalence gives isomorphism (see f.ex. [Shi] (Chapter XIII)). 

In [HT] we studied mainly unstable theories. We also looked unsuperstable theories but we were 
not able to say much if the equivalence is measured by the length of the Ehrenfeucht-Fraisse games 
in which 3 has a winning strategy. In this paper we make a new attempt to study the unsuperstable 
case. 

The main result of this paper is the following: if A = /i + , cf(jx) =//,«; = c/(k) < fi, \ <K = A, 
/i K = /i and T is an unsuperstable theory, |T| < A and k(T) > k, then there are models A, B \= T 
of cardinality A such that 

A=l XK B and A^B. 
In [HS] we proved this theorem in a special case. 
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FromTheorem 4.4 in [HS] we get the following theorem easily: Let T c be the canonical example 
of unsuperstable theories i.e. T c = Th(( u co, Ei)i <w ) where rjE^ iff for all j < i, rj{j) = ■ 

1.1 Theorem. ([HS]) Let X = p + and I and I\ be models of T c of cardinality X. Assume 
X e I[X] . Then 

J o =^ xw +2 h & Io=h- 

So the main result of Chapter 3 is essentially the best possible. 

In the introduction of [HT] there is more background for strong nonstructure theorems. 

2. Basic definitions 

In this chapter we define the basic concepts we shall use and construct two linear orders needed 
in Chapter 3. 

2.1 Definition. Let X be a cardinal and a an ordinal. Let t be a tree (i.e. for all x £ t , the set 

{y € t\ y < x} is well-ordered by the ordering of t). If x,y £ t and {z £ t \ z < x} = {z £ t | z < y} , 
then we denote x ~ y , and the equivalence class of x for ~ we denote [x] . By a A, a -tree t we mean 
a tree which satisfies: 

(i) [x] | < A for every x £ t ; 

(ii) there are no branches of length > a in t ; 
(Hi) t has a unique root; 

(iv) if x,y £ t, x and y have no immediate predecessors and x ~ y, then x = y . 

Note that in a A,a-tree each ascending sequence of a limit length has at most one supremum. 

2.2 Definition. Let t be a tree and K a cardinal. The Ehrenfeucht-Fraisse game of length t 
between models A and B, G^(A,B), is the following. At each move a: 

(i) player V chooses x a £ t, K a < k and either aP a £ A, (3 < K a or £ B , (3 < K a , we will 
denote this sequence by X a ; 

(ii) if V chose from A then 3 chooses b^ a £ B , (3 < n a , else 3 chooses aP a £ A, (3 < n a , we will 
denote this sequence by Y a . 

V must move so that (a; j g) / 3< a form a strictly increasing sequence in t. 3 must move so that 
{(a^,6^)|7 < a, (3 < k 7 } is a partial isomorphism from A to B . The player who first has to break 
the rules loses. 

We write A=1 B if 3 has a winning strategy for G£(A, B) . 

2.3 Definition. Let t and t' be trees. 

(i) If x £ t, then pred(x) denotes the sequence (x Q ) Q</ 3 of the predecessors of x, excluding x 
itself, ordered by < . Alternatively, we consider pred(x) as a set. The notation succ(x) denotes the 
set of immediate successors of x. If x,y £ t and there is z, such that x,y £ succ(z) , then we say 
that x and y are brothers. 

(ii) By t <a we mean the set 

{x £ t\ the order type of pred(x) is < a}. 

Similarly we dehne t- a . 

(Hi) The sum t®t' is dehned as the disjoint union of t and t' , except that the roots are identified. 

2.4 Definition. Let pi, i < a, p and 9 be linear orders. 

(i) We define the ordering p x 9 as follows: the domain of p x 9 is {(x, y)\ x £ p, y £ 6} , and 
the ordering in p x 9 is defined by last differences, i.e., each point in 9 is replaced by a copy of p; 

(ii) We define the ordering p + 9 as follows: The domain of p + 9 is ({0} x p) U ({1} x 9) and 
the ordering in p + 9 is dehned by the first difference i.e. (i, x) < (j, y) iff i < j or i = j and x < y. 

(Hi) We dehne the ordering X^< Q Pi as follows: The domain of X^< Q Pi JS {(*> x )\ i <^ ct,x E pi] 
and the ordering in ^2 i<a Pi is dehned by the hrst difference i.e. (i, x) < (j, y) iff i < j or i = j and 
x < y. 
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2.5 Definition. We define generalized Ehrenfeucht-Mostowski models (E-M-models for short). 
Let K be a class of models we call index models. In this dehnition the notation tp at (x, A, A) means 
the atomic type of x over A in the model A . 

Let $ he a function. We say that <& is proper for K , if there is a vocabulary t\ and for each 
I G K a model Mi and tuples a s , s e I , of elements of Mi , such that: 

(i) each element in Mi is an interpretation of some ^(a-j) , where n. is a t\ -term; 

(ii) tp at (as, 0, Mi) = $(tp ot (3, 0, /)) . 

Here s = (s , s n ) denotes a tuple of elements of I and aj denotes a so ■ ■ ■ ^ a Sn . 

Note that if Mi, a s , s G /, and M^ , a' s , s G I, satisfy the conditions above, then there 
is a canonical isomorphism Mi = M'i which takes /«(<%) in Mi to yu(a^) in M.[ . Therefore we 
may assume below that M x and a s , s G I, arc unique for each /. We denote this unique Mi by 
EM 1 (I, $) and call it an Ehrenfeucht-Mostowski model. The tuples a s , s £ I, are the generating 
elements of EM 1 ^, $) , and the indexed set (a s ) seI is the skeleton of EM 1 (I, $) . 

Note that if 

tp at (5l,$,I) =tp at {S2, , t),J), 

then 

t Pat (a- Sl , 0, EM 1 {I, $)) - t Pat (as 2 , 0, EM 1 (J, $)). 

2.6 Definition. Let 9 be a linear order and k infinite regular cardinal. Let K^.(9) be the 
class of models of the form 

1= (M, <, <§;, H, P a ) a <K, 

where M C 9— K and: 

(i) M is closed under initial segments; 

(ii) < denotes the initial segment relation; 

(Hi) H(q,v) is the maximal common initial segment of r\ and v ; 

(iv) P a = {n e M | lengthen) = a); 

(v) i] <C v iff cither n < v or there is n < k such that i](n) < v(n) and r\ \ n = v \ n. 

Let K£ = {J{K*(9) | 9 a linear order }. 

If I G K^ T (9) and r),v € I , we dchnc r\ < s v iff r\ and v are brothers and n < v . But we do 
not put < s to the vocabulary of I . 

Thus the models in Kg. are lexically ordered trees of height k + 1 from which we have removed 
the relation < s and where we have added relations indicating the levels and a function giving the 
maximal common predecessor. 

The following theorem gives us means to construct for T E-M-models such that the models of 
Kg. act as index models. Furthermore the properties of the models of Kg are reflected to these 
E-M-models. 

2.7 Theorem. ([Shi]). Suppose r C n, T is a complete r -theory, T\ is a complete n- 
theory with Skolem functions and T CT\. Suppose further that T is unsuperstable, k(T) > n and 
4> n (x,y n ) , n < k, witness this. (The definition of witnessing is not needed in this paper. See [Shi].) 

Then there is a function $ , which is proper for Kg , such that for every I G Kg. , EM 1 (I, $) is 
a T\ -model of I\ , for all rj G I , a n is finite and for rj, £ G P*, v G , 

(i) if I \=r) <v, then EM 1 (I, $) |= (j) n (a„,a v ); 

(ii) if r) and £ are brothers and rj < v then £ = r\ iff EM 1 (I, $) |= <j> n (a^, o„) . □ 
Above 4> n (x,y n ) is a first-order r -formula. We denote the reduct 

EM 1 (I, $) \ t 

by EM (I, $) . In order to simplify the notation, instead of a n , we just write 77. It will be clear from 
the context, whether rj means a v or 77. 

Next we construct two linear orders needed in the next chapter. The first of these constructions 
is a modification of a linear order construction in [Hu] (Chapter 9). 
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2.8 Definition. Let 7 be an ordinal closed under ordinal addition and let 7 = ( <w 7, <), 
where < is defined by x < y iff 

(i) y is an initial segment of x 

or 

(ii) there is n < min{length(x) , length(y)} such that x \ n = y \ n and x(n) < y(n) . 

2.9 Lemma. Assume 7 in an ordinal closed under ordinal addition. Let x e 7 , length(x) = 
n < uj and a < 7 . Let A™ be the set of all elements y of 9 1 which satisfy: 

(i) x is an initial segment of y (not necessarily proper); 

(ii) if length(y) > n then y(n) > a. 
Then (A%,<\A«)^9 1 . 

Proof. Follows immediately from the definition of 9 1 . □ 

If a < (3 are ordinals then by (a, f3] we mean the unique ordinal order isomorphic to 

{S\ a < 5 < (3} U {S\ S = a and limit} 

together with the natural ordering. Notice that if (ai)i < $ is strictly increasing continuous sequence 
of ordinals, a — 0, (3 — sup^soii and for all successor i < S, on is successor, then ^2 i<s (0 x 
(ai,Q!i + i]) = 9 x (3, for all linear-orderings 9. 

2.10 Lemma. Let 7 be an ordinal closed under ordinal addition and not a cardinal. 

(i) Let a < 7 be an ordinal. Then 

9 7 = 9 1 x (a + 1). 

(ii) Let a< /3 < . Then 

9 y = 7 x (a, f3\. 

Proof, (i) For all i < a we let Xi — (i) . Then by the definition of 7 , 

where by () we mean the empty sequence. By Lemma 2.9 

(J2A°J + Af ) -9 7 x(a + l). 

i<a 

(ii) We prove this by induction on (3. For [3 — 1 the claim follows from (i). Assume we have 
proved the claim for (3 < (3' and we prove it for (3' . If (3' — 5 + 1 , then by induction assumption 

7 ^ 9 1 x (a, 6} 

and so 

7 x (a, 5 + 1] = 7 + 9 y = 9 y 

by(i). 

If /?' is limit, then we choose a strictly increasing continuous sequence of ordinals (/?i)j< c /(/3') , 
so that /3o = a, s«Pi<c/(/3')<^ = P' anc ^ ^ or au successor i < c f{P'), A is successor. Then 

7 X (a,/?']- ^ (ft, X + 7 . 

i<c/(/3') 

By induction assumption 

£ ( 7 x (A, A+i]) + 7 = 7 x (c/(/3') + 1). 

i<c/(/3') 

Because 7 is not a cardinal, cf((3') < 7 and so by (i) 

7 x (c/(/3') + 1) £* 7 . 

□ 
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2.11 Corollary. Let 7 be an ordinal closed under ordinal addition and not a cardinal. If 
a < \"f\ + is a successor ordinal then 9 7 = 9~ t x a. 

Proof. Follows immediately from Lemma 2.10 (ii). □ 

2.12 Lemma. Assume [i is a regular cardinal and A = u. + . Then there are linear order 9 of 
power A, one-one and onto function h : 9 — > A x 9 and order isomorphisms g a : 9 — > 9 for a < A 
such that the following holds: 

(i) if g a (x) = y then x ^ y and cither 

(a) h{x) = {a,y) 
or 

(b) h(y) = (a,x) 
but not both, 

(ii) if for some x € 9 , g a (x) — g a ' (x) then a = a' , 
(Hi) if h(x) = (a,y) then g a (x) =y or g a (y) = x. 

Proof. Let the universe of 9 be fj, x A. The ordering will be defined by induction. Let 

/ : A -» A x A 

be one-one, onto and if a < a' , f(a) — ((3, 7) and f(a') = (f3',Y) then 7 < 7'. This / is used only 
to guarantee that in the induction we pay attention to every (3 < A cofinally often. 

By induction on a < A we do the following: Let f(a) = ([3, 7) . We define 9 a = (fix (a + 1), < a ) , 
h a : 9 a — > A x 9 a and order isomorphisms (in the ordering < a ) 

g a & : 6 a -» 9 a 

so that 

(i) if a < a' then h a C h a ' and < Q C< Q ' , 

(ii) if a < a', f(a) - (£7) and f(a>) = (/3, 7 ') then g% C $ , 

(iii) if gp(x) = y then x ^ y and either 

(a) h a (x) = (J3,y) 
or 

(b) h a (y) = (J3,x) 
but not both. 

The induction is easy since at each stage we have u. "new" elements to use: Let B C /j, x a be 
the set of those element from /j, x a which arc not in the domain of any g^ such that a' < a and 
f(a') — ((3, 7') for some 7'. (Notice that B is also the set of those element from n. x a which are 
not in the range of any g^ such that a' < a and f(a') — ((3, 7') for some 7'.) Clearly if B ^ 
then \B\ — ji. 

Let Ai, i E Z, be a partition of u. x {a} into sets of power \x. We first define g^ so that the 
following is true: 

(a) g'i is one-one, 

(b) if B ^ then g^ \ A is onto B otherwise gf 5 \ A is onto A_\ , 

(c) if B then g% \ B is onto A_i , 

(d) for all i ^ 0, 5^ f is onto Ai_\ . 

By an easy induction on |i| < u> we can define < a so that < a C<" for all a' < a and is an 
order isomorphism. We define the function ft" f (jk x {a}) as follows: 

(a) if B = then ft a (a;) = (/3,g%(x)), 

(b) if B ^ and i > and x G A, then ft Q (a;) = (/3,g^(x)), 

(c) if B 7^ and z < and x E Ai then /i"(x) = (/3, y) where y E A i+1 or _B is the unique 
element such that gg(y) — x. 

It is easy to see that (iii) above is satisfied. 

We define 9 = (fi x A, <), where <= U q <a <" > h = Ua<\h a and for all /3 < A we let 
.9/3 = UlS/jl a < A, /(a) = ((3, 7) for some 7}. Clearly these satisfy (i). (ii) follows from the fact 
that if g*a(x) = y then either x E fi x {a} and y e u. x (a + 1) or y E fi x {a} and 16/ix (a + 1) . 
(iii) follows immediately from the definition of ft . □ 
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3. On nonstructure of unsuperstable theories 

In this chapter we will prove the main theorem of this paper i.e. Conclusion 3.19. The idea of the 
proof continues III Claim 7.8 in [Sh2]. Throughout this chapter we assume that T is an unsuperstable 
theory, \T\ < A and k(T) > k. The cardinal assumptions arc: A = u, + , c/(/x) = yU, k = cf(n) < u,, 

A <K = A, yU K = /J,. 

If i < k we say that i is of type n, n = 0, 1, 2, if there are a limit ordinal a < n and k < u> 
such that i = a + 3k + n . 

We define linear orderings 0„, n < 3, as follows. Let 9q ~ A and B\ , ft' and g a , a < A, as 0, 
ft and <? a in Lemma 2.12. Let 62 = x A, where ^ xu is as in Definition 2.8. 

For n < 2 , let J~ be the set of sequences 77 of length < n such that 

(0^0; 

(ii) 77(0) = n; 

(iii) if < z < length(i]) is of type m < 3 then G m . 
Let 

/ : (A - {0}) -» {(77,0 6 J " x Jf| length^) = length® is of type 1} 
be one-one and onto. Then wc define 

ft : 0i -» J " U Jf 

and order isomorphisms 

: succ(?7) -» succ(£), 

for (77, £) G rng(f), as follows: 

(i) 9ri,${v i x )) — £ {9a{x)) , where a is the unique ordinal such that /(a) = 

(ii) Assume ft' (a;) = (a,y), a ^ 0, and /(a) = (»7, £)• Then ft(x) = £ ^ (y) if <7 a (a;) = y 
otherwise ft(x) = 77 (y). If ft' (a;) = (0,y) then ft(x) = (0) (here the idea is to define h(x) so that 
length(h(x)) is not of type 2). 

3.1 Lemma. Assume 77 G Jq and £ G J-f are such that m = length(rj) — length® is of type 
2 . Let m = n + 1 . If g v ^(f]') = C then either 

(a) hW(n))=? 
or 

(b) h(C(n)) = n' 
but not both. 

Proof. We show first that either (a) or (b) holds. So we assume that (a) is not true and prove 
that (b) holds. Let 77' (n) = x, £'(n) = V an d f( a ) = (v^O- Now g a (x) = y, x ^ y and cither 
h'(x) = (a,y) or ft'(y) = (a,x). Because (a) is not true h'(x) ^ (a, y) and so ft'(y) = (a,x). Wc 
have two cases: 

(i) Case y > x: Because g a is order-precerving, g a (y) > y > x. So g a (y) ^ x and by the 
definition of ft, ft(y) = 77 (.t) = 77'. 

(ii) Case y < x: As the case y > x. 

Next we show that it is impossible that both (a) and (b) holds. For a contradiction assume that 
this is not the case. Then (a) implies that there is (3 such that ft'(x) = (/3, y) and gp(x) — y. On 
the other hand (b) implies that there is 7 such that h'(y) — (7,2;) and y 7 (y) 7^ x. By Lemma 2.12 
(iii), .g 7 (x) = y. By Lemma 2.12 (ii) /? = 7. So ft'(y) = (/?, z) and ft'(x) = (/3,y), which contradicts 
Lemma 2.12 (i). □ 

For n < 2 , let J+ be the set of sequences 77 of length < n such that 

(i) ^0; 

(ii) 77(0) = n; 

(iii) if < i < length(rj) is of type m < 3 then 77(7) G 6 m . 

Let e : 0i — > A be one-one and onto. We define functions s and (i as follows: if i < lengthijf) is 
of type then d(rj,i) = rj(i) and s(r],i) = rj(i), if i < lengthen) is of type 1 then d(r),i) = r/(i) and 
s(r],i) = e(t](i)) and if i < length(n) is of type 2 and 77(7) = (d,s) then d(ij,i) = d and s(r],i) = s. 

For n < 2 and 7 < A, we define 

Jnh) = {V^ Jn\ for a11 i < length(rj), s(r),i) < 7}, 

J nil) = ^(7)n J-. 

Let us fix d G 0i so that ft(rf) = (0) . 
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3.2 Definition. For all 77 G Jq and £ G Jf such that n — length(rj) = length(^) is of 
type 1, let a(?7,^) be the set of ordinals a < A such that for all 77' G succ(rf) , s(n',n) < a iff 
s(g v ^(ri') 7 n) < a and e(d) < a. Notice that a(?7,£) is a closed and unbounded subset of A. By 
a(/3), (3 < A, we mean 

Min P|{a(?7,0l V € Jq{(3), S, € Jf(/?), length(n) = length^) is of type 1}. 

3.3 Definition. For ail r/ e Jq and £ G J^ , we write f?i? - £ and £i?~77 iff 
ft) ^O) = CO) ^ or ah" < j < min{length(r)) , length(^)} of type 0; 

(ii) for all j < min{length(i]), length(^)} of type 1 £ f (j + 1) = g v \j,aj(v \ (.1 + !)) ■ 

Let length(rj) — length^) = j + 1 , j of type 1, and f?-R~£. We write 77 — ► £ if h(r](j)) = £. We 
write ^ ^ 77 if h(^(j)) = 77. 

3.4 Remark. If £ — ► 77 and £ — > 77' then 77 = 77' and if ?7-R - £ then 77 — > £ or £ — > 77 but not 
both. 

3.5 Definition. Let 77 G J^ — Jq~ and £ G J^ — Jf . We write ni?£ and £i?n iff 

(ii) for every j < n of type 2, 77 and £ satisfy the following: if rj \ j — > £ f j then s(n,j) < s(£, j) 
and if £ f j -> 77 f j then s(£, j) < s(?7, j) ; 

(Hi) the set W™^ is bounded in k, where W*^ is defined in the following way: Let rj G Jq — J <<5 
(see Definition 2.3 (ii)) and £ G Jf - Jf s then 

W s c = Wc =V S cUU s c 

where 

V^ c = {j < 5\ j is of type 2 and £ \ j -> 77 f j and 
cf(s(v,j)) = M and s(£, j) = s(r?, j)} 

and 

= < ^ J is of tyP 2 andf l\ 3 ^ H 3 and 
c/(«(£,i)) = A* and s(??, j) = s(£, j)}. 

Our next goal is to prove that if Jo and Ji are such that 

(i) Jn C J„ C J+ , 77, = 0, 1 and 

(ii) if 77 G Jq^ , £ G Ji and 77_R£ then 77 G J iff £ G Ji , 

then (Jo,<,< s ) =^ XK (Ji, <, < s ) , where < is the initial segment relation and < s is the union of 
natural orderings of succ(rj) for all elements 77 of the model. Fromnow on in this chapter we assume 
that Jo and Ji satisfy (i) and (ii) above. 

The relation R designed not only to guarantee the equivalence but also to make it possible to 
prove that the final models are not isomorphic. Here (iii) in the definition of R plays a vital role. 
The pressing down elements 77 such that cf(s(r],i)) = /j,, i of type 2, in (iii) prevents us from adding 
too many elements to J n — J~ , n < 2 . 

For n < 2 , we write J„ (7) = J+ (7) n J„ . 

3.6 Definition. Let a < n. G a is the family of all partial functions f satisfying: 

(a) f is a partial isomorphism from Jq to J\ ; 

(b) dom(f) and rng(j) are closed under initial segments and for some (3 < A they are included 
in Jo(/3) and Ji(/3), respectively; 

(c) if /(t?) =£ then 7?i?-£; 

(d) if 77 G Jq , £ G Ji , f(rf) = £ and j < length(r}) of type 2, then 77 and £ satisfy the following: 
if V \ 3 -> £ t 3 then s(rj,j) < s(£,j) and if £ \ j -> n \ j then s(£,j) < s(r),j); 
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(e) assume rj E Jq — Jq S and {77 \ j\ 7 < 5} C dom(f) and let 

£ = (J /(»? 1 7). 

7<<5 

then j has order type < a ; 

(f) if 77 £ dom(f) and length(rj) is of type 2 then 

{i < A| for all d E 6 2 , r] ^ {(d,i)) E dom(f)} = 

{i < A| for some d £ #2, »7 ^ ((cM)) 6 dom(f)} = 
{1 < A| for all d e 2 , /(r?) - ((d, *)) G ™<j(/)} - 
{i < A| for some d £ 6> 2 , /(??) — ((d, i)) £ raj(/)} 

is an ordinal. 

We define F a C G Q by replacing (f ) above by 
(f) if r] E dom(f) and length(i]) is of type 2 then 

{i < A| for ail d £ 6> 2 , r? ^ ((<M)) £ dom(f)} = 

{i < A| for some d £ #2, ^ ((cM)) e dom(f)} = 
{1 < A| for all d £ 2 , /fa) - ((d, *)) £ rn<?(/)} = 
{i < A| for some d £ 2 , /(//) — ((d, i)) £ rn S (/)} 

is an ordinal and of cofinality < /j . 

The idea in the definition above is roughly the following: If / £ G a and f(rf) = £ then rjR^ 
and the order type of W* ^ is < a. If / £ F a then not only / £ G a but / is such that for all small 
A C Jo U Ji we can find g D f such that A C dom(g) U rng(g) and g E F a . 

3.7 Definition. For /, 5 £ G Q we write f < g if f C g and if 7 < <5 < k, r/ E Jq — Jq S , 
77 f 7 £ dom(f), r] \ (7 + 1) £ dom(f), i] \ j E dom(g) for all j < S and £ = Uj<* 0(»7 t j)> tic « 
I4^ 7 e = VK 5 ,. 

Notice that / < <j is a transitive relation. 

3.8 Remark. Let / £ G Q . We define / D / by 

dom(f) = dom(f) U {77 £ Jo 77 f 7 £ dom(f) for all 7 < length{rj) 
and length{rj) is limit} 

and if 77 £ dom(f) — dom(f) then 

f(v) = U /fa f t)- 

j <,length(r}) 

If / £ F Q then J E F a and if f E G a then J E G a . 

3.9 Lemma. Assume a < k, S < /j, fi E F a for all i < 5 and fi < fj for all i < j < 5 . 
(ijU«iA6G a . 

(ii) If (5 < then U i<(5 /, £ F Q and £ < \J l<5 fi for all j <S. 
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Proof, (i) We have to check that / = Ui<6 h satisfies (a)-(f) in Definition 3.6. Excluding 
purhapse (e), all of these are trivial. 

Without loss of generality we may assume S is a limit ordinal. So assume 77 G — Jq^ and 
i 1 ! \ 7 1 7 < 0} Q dom(f) and let 

£ = IJ f(n\-r)- 

7</3 

We need to show that < a. 

If there is i < S such that r\ f 7 G dom(fi) for all 7 < /3 then the claim follows immediately 
from the assumption /; G f 7 ^ . Otherwise for all 7 < /3 we let « 7 < (5 be the least ordinal such 
that 77 \ 7 G dom(fi^). Let 7* < /? be the least ordinal such that i 7 *+i > i 7 » . Because for all 
7 < /3, /j 7 G F Q , we get W 7 ^^ has order type < a. If 7* < 7' < /? then f^, < / iy and so 

= Wf„ 4 „. Because = U 7 <,^W we get < ? < a. 
(ii) As (i), just check the definitions. □ 

3.10 Lemma. If S < k, fi G Gj for all i < 5 and /; C /j for aii i < j < 5 then 

U /< e 

Proof. Follows immediately from the definitions. □ 

3.11 Lemma. If f £ F a and AC J UJi, |A| < A, then there is g G F a such that f < g 
and A C dom(g) U rng(g) . 

Proof. We may assume that A is closed under initial segments. Let A' = A n (Jj" U J-f ). We 
enumerate A' = {a^ | < i < fi} so that if is an initial segment of cij then i < j ■ Let 7 < A be 
such that A U dom(f) U rng(f) C Jo(7) U ^1(7) . By induction on i < /1 wc define functions ^ . 

If i = we define ft = / U {((0), (1))} . 

If i < fj, is limit then we define 

5i = \j9j- 

j<i 

If i = j + 1 then there are two different cases. For simplicity we assume ^ G Jo- 

(i) n = length(a,i) is of type or 1 : Then we choose gi to be such that 

(a) gj < gi ; 

(b) gi G F a ; 

(c) if £ G dom(gi) — dom(gj) then £ G succ(ctj) ; 

(d) if £ G succ(aj) and s(£, n) < 7 then £ G dom(gi); 

(e) if £ G succ{gj{a,i)) and s(£,n) < 7 then £ G rng(gi). 
Trivially such </i exists. 

(ii) n = length(dj) is of type 2: Then we choose gt to be such that (a)-(c) above and (d')-(f') 
below are satisfied. 

Let 

(3 = sup{i + 1 < A for all d G 62, a, ^ ((d, i)) € dom(gj)}. 

(d') if £ G sitcc(ai) then s(£, n) < 7 + 2 iff £ G dom(gi) ; 
(e') if £ G succ(gj(cii)) then s(£, n) < 7 + 2 iff £ G rng(gi) ; 

(f) 9i \ {v £ succ(ai)| /3 < s(r],n) < 7 + 1} is an order isomorphism to {n G succ(<7j /3 < 
s(r],n) < (3 + 1} and ^ f {77 G succ(ai)| 7 + 1 < s(n,n) < 7 + 2} is an order isomorphism to 
{77 G succ(gj(a,i))\ j3 + l< s(n,n) < 7 + 2}. 

By Corollary 2.11 it is easy to satisfy (d')-(f'). Because gj G F a , cf(j3) < /j and wc do not have 
problems with (a) and (b). So there is gi satisfying (a)-(c) and (d')-(f'). 
Finally we define 

9 = |J 9i- 

It is easy to see that g is as wanted (notice that / < g follows from the construction, not from 
Lemma 3.9). □ 
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3.12 Lemma. If f G G a and A C J U J\ , \A\ < A, then there is g E F a+ i such that f C g 
and A C dom(g) U rng(g) . 

Proof. Essentially as the proof of Lemma 3.11. □ 

3.13 Theorem. If J and Ji are such that 

(i) Jn - Jn - J+ , n = 0, 1 and 

(ii) if r7_R£, ?]£ J + and £ G Jf then ry G J iff £ G Ji , 
then (Jo, <, < s ) =^ XK (Ji, <, < s ) . 

Proof. Because G F , the theorem follows from the previous lemmas. □ 

3.14 Corollary. If J and J\ are as above and $ is proper for T , then 

EM(J ,<f>) =* XK EM{J U $). 

Proof. Follows immediately from the definition of E-M-models and Theorem 3.13. □ 
In the rest of this chapter we show that there are trees Jo and Ji which satisfy the assumptions 
of Corollary 3.14 and 

£M(J ,$) £ EM(J U §). 

3.15 Lemma. (Claim 7. SB [Sh2]) There are closed increasing cofinal sequences in a, 
a < A and cf(a) = k, such that if i is successor then cf(cti) — n and for all cub AQ the set 

{a < A| cf(a) — k and i < n} Q AC\a} 

is stationary. 

We define Jo — Jq and J\ — Jf by using Lemma 3.15. For all a < A we define Iff and If . Let 
Iq = Jq~ and I® = Jf . If < a < A, cf(a) = k, and there are sequence (/3j)i< re and rj G Jq" — Jf 
such that 

(i) (Pi)i< K is properly increasing and cofinal in a; 

(ii) for all i < k, c/(/?j + i) = /i, /3j+i > a(/3j) and G {cti\ i < k}; 

(iii) for all < i < n of type or 2 , s(?7, i) = /3, ; 

(iv) for all i < k of type 1, r/(i) = <i; 

then we choose some such tj , let it be n a , and define Iq and If to be the least sets such that 

(i) {Vc,} U U^< Q ^ C and U^ <Q /f C 7? 

(ii) Iq U If is closed under R . 

Otherwise we let Iff = U/3<a^o and I" = U/9< a -^i ■ Finally we define J = U q <a ano ^ = 

U„<A 

3.16 Lemma. For aii a < A and 77 G ( Jo U Ji) — (J ~ U Jf ) , the following are equivalent: 
(ii) sup{s(?7,i)| i < k} = a. 

Proof. By the construction it is enough to show that (i) implies (ii). So assume (i). Because of 
levels of type 0, it is enough to show that for all i < k, s(r],i) < /3 i+ i . We prove this by induction 
on i < k. If i is of type 0, the claim is clear. If i is of type 1 this follows from > a(/3j) and 
e(d) < ct(Pi) together with the induction assumption. For i is of type 2, i = j + 1 , it is enough to 
show that s(r] a ,i) > s(r],i). This follows easily from the fact that r] a (j) = d and length(h(d)) ^ i. 
□ 

3.17 Definition. Let g : EM(J , $) — > EM(Ji,<5>) be an isomorphism. We say that a < A is 
g -saturated iff for all r\ G Jo and £o 5 •••>£« G Ji the following holds: if 

(i) length(rj) = 1 + 1 and for all i < I , s(i], i) < a; 

(ii) for all k < n and i < length(^k) , s(£k,i) < ct; 

(iii) g(rj) = t(do, S m ) , for some term t and <5o, S m G Ji ; 
then there are -q' G Jo and 5' , S' n G Ji such that 

(a) g(r]')=t(5' ,...,6' m ); 

(b) length(rj') = I + 1 and 7/ \ I = r\ \ I; 

(c) s(rf,l) < a; 

(d) the basic type of (£ , ■•■7 &m) in {Ji,<, H, Pj) is the same as the basic type of 
(Co, •■■,&»! #o> ^m) ■ 
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Notice that for all isomorphisms g : EM (Jo, $) — ► EM(J\, $) the set of g-saturated ordinals is 
unbounded in A and closed under increasing sequences of length a < A if cf(a) > k. 

3.18 Lemma. Let <& be proper for T. Then 

EM(J ,$) ^ SM(Ji,*). 

Proof. We write A-, for the submodel of EM (Jo, $) generated (in the extended language) by 
Jo (7). Similarly, we write £> 7 for the submodel of EM(J\,$) generated by Ji(j) ■ Let g be an 
one-one function from EM(J ,$) onto EM(Ji,$). We say that g is closed in 7, if A 1 U Z? 7 is 
closed under g and g~ x . 

For a contradiction we assume that g is an isomorphism from EM(J ,&) to EM(J\,&) . By 
Lemma 3.15 we choose a < A to be such that 

(i) cf(a) = k, for all i < k, g is closed in on and for all i < k, c/(a, + i) = /j and is 
(^-saturated; 

(ii) there are sequence (/?»)»<« and i] = i] a e Jo — J Q ~ satisfying (i)-(iv) in the definition of 
(Jo - J ~) U (Ji - Jf). 

Let g(n) = t(£o, £«) , £,0, £n G Ji . Now for all k < n, either G Ji(/?i) for some i</tor 
there is j < n such that s(£ k ,j) > a or length(£k) — k, sup{s(£k, j)\ j < k} — a and for all j < k, 
s (£fc, j) < ol. By Lemma 3.16, in the last case has been put to J\ at stage a. 

We choose i < n so that 

(a) i is of type 2 and > 2 ; 

(b) for all k < I < n, £ fe \i & \ i; 

(c) for all k < n, if length^) = k, sup{s(^ k , j)\ j < k} = a and for all j < k, s(£fc,i) < o> 
then there are po,-..,p r G Jo U Ji such that 

(i) p = i] and p r = £ k ; 

(ii) if p < r then p p Rp p+ i ; 
(hi) if p < r then VF p K pjPp+1 C i; 

(iv) for all p < q < r , p p \ i ^ p q \ i ; 

(d) for all fc < 71, if G Ji(fij) for some j < k then £/c G Ji(/?i) ; 

(e) for all fc < n, if s(£fc,j) > a for some j < k then f G Ji(/?i) and < i, where 
j fe = min{j < i| s(£ k ,j) > a}. 

Let / < 2' < n + 1 be such that £/c G Ji(Pi) iff k < I, length(£k) — k, sup{s(^ k , j)\ j < k} — a and 
for all j < k, s(£h,j) < a iff I < k < V and £fc H ^ Ji(a) iff /' < fc < n. (Of course we may assume 
that we have ordered £o> •••> £m so that 2 and /' exist.) If I < k < I' then there are po, p r G Ji U Jo 
satisfying (c)(i)-(c)(iv) above. By the choice of r](i — 1), p p f i <— /0 p+ i f i, for all p < r, and so 
6c I" (« + 1) G Ji(/?i) ■ For all fc < n we define as follows: 

( a ) if k < I then = ^ ; 

(/3) if Z < fc < Z' then ^ = & r (* + l); 

(7) if Z'<fc<n then&= & t. ?fc . 

Let 9(77 I" (i + 1)) = m((5o, 8 m ) , u a term and <5o, S m G Ji(/3i+i) • Because /3, is g-saturated 
there is i]' G Jo(fii) and (5 , ...,(5^ G Ji(/?j) such that 

(a) 5(77') =u(5o)-.^m); 

(b) length(r]') = i + 1 and 77' f i = 77 f i; 

(c) the basic type of (£' , ...,l;' n ,So, ---,3^ in ( Ji, <, <C, i?, Pj) is the same as the basic type of 

Because for all I < k < I', s(^ k ,i + 1) > A+i and for all V <k<n, s(£ k ,jk) > Pi+i, it is easy 
to see that the basic type of (£0, £n, So, <$m) in ( Ji, <, <C, i?, Pj) is the same as the basic type 

Of (Co, -,£n,<%! •••> (S m)- 

Let (fi n , n < k, be as in Theorem 2.7. Then 

EM\J U *) h O. Cn))- 

So i]' ^ i] \ (i + 1) , 77' f i = 77 I" i and 

EM\J ,$) h^+i(r?',r?). 
This is impossible by Theorem 2.7 (ii). □ 
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3.19 Conclusion. Let A = cf(fi) = \i, k = cf{n) < /j,, \ <K = A and fi K — /i. Assume T 
is an unsuperstable theory, \T\ < A and k(T) > n. Then there are models A, B\=T of cardinality 
A such that 

A=^ XK B and A?B. 
References 

[HS] T. Hyttincn and S. Shclah, Constructing strongly equivalent nonisomorphic models for unsuper- 
stable theories, part A, to appear. 

[HT] T.Hyttinen and H.Tuuri, Constructing strongly equivalent nonisomorphic models for unstable 
theories, APAL 52, 1991, 203-248. 

[Hu] T. Huuskoncn, Comparing notions of similarity for uncountable models, Dissertation, University 
of Helsinki, 1991. 

[Shi] S.Shelah, Classification Theory, Stud. Logic Found. Math. 92 (North-Holland, Amsterdam, 2nd 

rev. ed., 1990). 
[Sh2] S.Shelah, Non-structure Theory, to appear. 

Tapani Hyttincn 
Department of Mathematics 
P. O. Box 4 

00014 University of Helsinki 
Finland 

Saharon Shelah 
Institute of Mathematics 
The Hebrew University 
Jerusalem 
Israel 

Rutgers University 
Hill Ctr-Busch 
New Brunswick 
NJ 08903 
USA 



12 



